Stochastic Spanning

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Stochastic Dominance Approach to Spanning

We develop a Stochastic Dominance methodology to analyze if new assets expand the investment possibilities for rational nonsatiable and risk-averse investors. This methodology avoids the simplifying assumptions underlying the traditional mean-variance approach to spanning. The methodology is applied to analyze the stock market behavior of small firms in the month of January. Our findings sugges...

متن کامل

On Two-Stage Stochastic Minimum Spanning Trees

We consider the undirected minimum spanning tree problem in a stochastic optimization setting. For the two-stage stochastic optimization formulation with finite scenarios, a simple iterative randomized rounding method on a natural LP formulation of the problem yields a nearly best-possible approximation algorithm. We then consider the Stochastic minimum spanning tree problem in a more general b...

متن کامل

Stochastic Inverse Minimum Spanning Tree Problem†

An inverse minimum spanning tree problem is to make the least modification on the edge weights such that a predetermined spanning tree is a minimum spanning tree with respect to the new edge weights. In this paper, the stochastic inverse minimum spanning tree problem is investigated. The concept of α-minimum spanning tree is initiated, and subsequently an α-minimum spanning tree model and a pro...

متن کامل

Stochastic Minimum Spanning Trees and Related Problems

We investigate the computational complexity of minimum spanning trees and maximum flows in a simple model of stochastic networks, where each node or edge of an undirected master graph can fail with an independent and arbitrary probability. We show that computing the expected length of the MST or the value of the max-flow is #P -Hard, but that for the MST it can be approximated within O(log n) f...

متن کامل

Spanning and Intersection: A Stochastic Dominance Approach

We propose linear programming tests for spanning and intersection based on stochastic dominance rather than mean-variance analysis. An empirical application investigates the diversification benefits to US investors from emerging equity markets. 5001-6182 Business 4001-4280.7 Finance Management, Business Finance, Corporation Finance Library of Congress Classification (LCC) HG 1576+ Statistics Ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Business & Economic Statistics

سال: 2018

ISSN: 0735-0015,1537-2707

DOI: 10.1080/07350015.2017.1391099